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Abstract. We provide a complete invariant for graph C*-algebras which are amplified 
in the sense that whenever there is an edge between two vertices, there are infinitely 
many. The invariant used is the standard primitive ideal space adorned with a map into 
{ — 1,0,1, 2,...}, and we prove that the classification result is strong in the sense that 
isomorphisms at the level of the invariant always lift. We extend the classification result 
to cover more graphs, and give a range result for the invariant (in the vein of Effros- 
Handelman-Shen) which is further used to prove that extensions of graph C*-algebras 
associated to amplified graphs are again graph C*-algebras of amplified graph. 



1. Introduction 

When classifying C*-algebras we usually consider some subcategory, C say, of all C*- 
algebras. We then hope to find a functor T from C or from the category of all C*-algebras 
to some other category, T> say, with the property that 

Hopefully it is easy to determine if two objects in T> are isomorphic. If one somehow comes to 
be in possession of such a classifying functor, there are several natural questions to ask. Is our 
functor a strong classifying functor? That is, given some isomorphism </>: .F(Ci) — > T(C^) 
can we find an isomorphism ip ; C\ — > C% such that — <fi? What is the range of Fl If 

the domain of T is all C*-algebras, then we can ask under what conditions J"(2l) G F(C) 
guarantees that 21 G C. 

There are many examples of such functors. The best known is perhaps the one that sends 
a C*-algebra 21 to its primitive ideal space, denoted Prim(2l). Restricting to the category 
of commutative C*-algebras we obtain a classifying functor, since in this case we may apply 
Gelfand duality, and if one restricts further to unital commutative C* -algebras then this is 
even a strong classifying functor. It is also well known that the range of the functor is all 
locally compact Hausdorff spaces, but apart from the obvious fact that when Prim(2t) is not 
Hausdorff, then 21 is not commutative, there is no obvious way to recognize the commutative 
C*-algebras by looking at primitive ideal spaces. 

Among other well known classifying functors, we have the ordered Kq (with unit or scale) 
which classifies AF-algebras, and the graded Kq ®K\, which classifies purely infinite simple 
C*-algebras which are nuclear and fall in the UCT class. These are strong classification 
results, the ranges of the invariants are known, and in the former case quite a lot is known 
about how to recognize the classified C*-algebra in larger classes by looking at their K- 
theory. 

In [T3] it was boldly conjectured that the ideal related if-theory FK(-), is a classi- 
fying (up to stable isomorphism) functor for graph C*-algebras with finitely many ideals. 
Supporting evidence for this conjecture can, for instance, be found in 1 1 51 1141 IIP) , where 
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graph C* -algebras with small or otherwise special ideal lattices are classified using FK(-). 
Although we are apparently still a long way away from resolving whether FK(-) is a clas- 
sifying (up to stable isomorphism) functor for graph C*-algebras, the conjecture raises the 
following additional questions: 

A Is FK(-) a classifying functor? 

1 Is it a strong classifying functor? 

2 Can wc achieve exact classification? 

3 What is the range of FK? 

B Which relation on graphs is induced by stable isomorphism? 

C Are the graph algebras recognizable within larger classes of C*-algebras by FK(—)1 
1 Is it possible to achieve permanence results for extensions of graph algebras? 



These questions and their answers affect one another, 
connections in the following diagram. 



We have tried to capture these 



B 



A 



C 



( -Ai ) * ( -A2 J ( -A3 j ^( Cj j 

In the class of graph C*-algebras, results pertaining to A have been given in [15] . [10] . 
and [H], and more will appear in [12]. The issue Ai is the subject of [9] as well as [23], [12], 
and all of these papers along with [TT] adress issue A 2 . A 3 is the subject of [Tj as well as 
forthcoming work in pQ. The question B is resolved for simple unital graph C* -algebras in 
[2"5] . And results of relevance for C and C\ have been obtained in [7J, [H] and pQ. 

In the present paper we resolve all the questions A, B and C for a special class of graph 
algebras - imposing this time, indirectly, a requirement on the involved if-groups instead 
of on the ideal lattice. Instead of working directly with FK(-), we introduce, for any C*- 
algebra, the tempered primitive ideal space. It turns out to be a complete invariant for 
the algebras we wish to study. This invariant, which we denote by Prim T (2l), consists of the 
standard primitive ideal space Prim(2l) along with a map t : Prim(2l) — > ZU{— 00, 00} which 
describes the nature of the -Ko-groups of certain sub-quotients of 2t. A formal definition is 
given in Section [4] 

In terms of graphs, what we want to consider are graphs with finitely many vertices and 
the special property that if there is an edge between two vertices, then there are infinitely 
many edges between them. We call such graphs amplified. Naturally any vertex in such 
a graph is either an infinite emitter or a sink, and so the .Ko-group is easily computed. 
It is simply the free abelian group with as many generators as our graph has vertices. 
Furthermore such graphs always satisfies the technical condition (K) so the ideal structure 
of a graph algebra is readily understood from the path structure of the graph. 

An important concept for us is the transitive closure of a graph G, defined in the case 
of G by adding an edge e with s(e) = v and r(e) = w to the graph if no such edge exists, 
but there is a path from v to w in G. We denote this graph by tG. We also need the 
amplification of a graph G, defined by adding countably infinite number of edges from v to 
w if there exists an edge in G from v to w. We denote this graph by G. 

We can now state one of the key results of our paper. 
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Theorem 1.1. Let G and F be graphs with finitely many vertices. The following are 
equivalent. 

(i) tG = tF. 

(ii) G*(tG) Si C*(tF). 

(iii) C* (G) Si C*(F). _ 

(iv) C* (G) ® K = C*(F) <E> K. _ 

(v) Prim r (G^(G) ) = Prim T (G*(F)). 

(vi) FK{C*(G)) Si FK(C*(F)). 

Aside from showing that FK(-) is a classifying functor for amplified graph algebras, the 
result also gives a concrete geometric description of when two amplified graphs gives rise to 
isomorphic algebras. 

We provide various extensions of this result; we extend to cover classification of (some) 
graphs where all vertices are singularities and prove an Effros-Handelman-Shen type theorem 
for the range of the invariant. This is then used to show permanence properties for certain 
graph C*-algebras, hence answering questions C and C\. 

2. Graphs and their algebras 

Across the literature on graph algebras there is some inconsistency about how to turn 
the arrows when defining the graph algebra. We go with the notation from, for instance, 
0. 

Definition 2.1. Let G = (G°, G 1 , sg,tg) be a graph. A Cuntz-Krieger G-family is a set of 
mutually orthogonal projections {p v \ v E G } and a set {s e \ e € G 1 } of partial isometries 
satisfying the following conditions: 

(CKO) s* e s f = if e, / e G 1 and e ^ /, 
(CKf) s* e s e =p rG ( e ) for all e G G 1 , 
(CK2) s e s* < Ps G ( e ) f° r au e e G 1 , and, 

(CK3) p v = Eees^iv) s e< for all v € G° with < ^(v)] < oo. 

The graph algebra G*(G) is defined as the universal G* -algebra given by these generators 
and relations. 

We now define a few graph concepts. 

Definition 2.2. Let G be graph and let u, v be vertices in G. We write u > v if there is a 
path from u to v in G or if u = v. 

Definition 2.3. Let G be a graph. A subset H C G° is called hereditary if for all u € H 

we have 

u > v v € H . 
We denote by H(G) the lattice of hereditary sets in G°. 

Of particular importance to us is the amplification of a graph. 

Definition 2.4. Let G be a graph. The amplification of G, denoted by G, is defined by 
G° = G°, 

G 1 = {e(v, w) n | n € N, u, u> S G° and there exists an edge from v to w} , 

and S(j(e(v, u>)") = v, and rg(e(w, w)") = w. 

It E = G for some graph G we say that -E is an amplified graph. 
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The ideal structure of graph algebras is well understood. For amplified graphs it is 
especially nice. Since all sets of vertices automatically are saturated and the graphs always 
satisfy the technical condition (K), we have an isomorphism between H(G) and the ideals of 
C*(G). See [5] for details. This connection between the path structure of G and the ideals 
of the associated algebra motivates our next definition. 

Definition 2.5. Let G = (G° , G 1 ,rg, sq) be a graph. Define tG as follows: 



The idea is that in tG the relations "there is a path between" and "there is an edge 
between" becomes the same. Of course adding one edge is fairly arbitrary. A more natural 
choice would perhaps be to add as many edges from u to v as there paths from u to v. But 
with that choice ttG might not be the same as tG. We will almost only use the transitive 
closure together with the amplification, thus this choice is irrelevant. 

There is one final class of graphs that will be important for us. 

Definition 2.6. A graph G is called singular if every vertex in G is either an infinite emitter 
or a sink. 

Remark 2.7. An amplified graph is obviously singular. And there are non-amplified sin- 
gular graphs, cf. Example |3.10| 



In this section we will describe a simple way to alter an amplified graph without changing 
the isomorphism class of the associated algebra. 

Lemma 3.1. Let G be a graph, and let u £ G° be some vertex that emits infinitely many 
edges to some finite emitter v in G . Let E be the graph with vertex set G , edge set 



and range and source maps that extend those ofG and have rE{f n ) — rdf) and s_e(/™) = u. 
Then G*(G) C*{E). 




with range and source maps that extend those of G and satisfies 



s tG {e(v,w)) = v, 
r tG (e{v,w)) = w. 



3. A MOVE ON GRAPHS 



E 1 =G 1 U{f n \neMJ es^iv)}, 



In the lemma if G looks like: 



DO 




u 



v 
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Proof. Let {p v ,s e | v £ G°, e £ G 1 } be the Cuntz-Krieger G- family generating G*(G). Let 

{ei,e 2 , . . .} = {e e G 1 | s G (e) = u,r G (e) = v}. 

For each edge e e G 1 \ {e„ | n £ N} we let i e = s e . For each e„ we let t en — s e2nl . For 
each /" we let tfn = s e2n Sf. 

We claim that {p Vl t e \ v £ E°,e £ E 1 } is a Cuntz-Krieger IS-family in C*(G). First wc 
check that all the t e , e £ E 1 , have orthogonal ranges. Let e, f £ G 1 . If neither e nor / has 
source u we have t e = s e and tf = Sf, so they have orthogonal ranges. Suppose now that 
s G( e ) = u an d sa(f) 7^ u. Then we can write t e = s g x where g is an edge with sc(g) = u 
and x is some element in G*(G). Thus we have 

t* e t f = x*s* g s f = 0, 

the last equility holds since sg(/) 7^ u so g ^ f. From this we also get tjt e — {t*tf)* = 0. 
We now consider the case where both e and / have source u. The only case which is different 
from before, is if e = g n and / = h m for some edges h,g £ Sq 1 (w) and n, m £ N. In this 
case we have 

*e*/ = S g S e 2 „ S e2 m S ^ = &n., m S* gPv S* f 
= &n,m5g,fPr E (e)i 

which gives the desired result. 

Note that by the above computations the relation t* e t e — p rE ( e ) holds for all e £ E 1 . 
The sum-relation (CK3) holds at all vertices, since the only vertex, where we changed the 
out going edges (and the corresponding partial isometries) is an infinite emitter. So it only 
remains to verify that t e t* e < p SE ( e ) f° r au e £ E 1 . This is easily seen to be true unless 
e = /" for some / £ s c; 1 (w) and neN. But even in this case we see that 

Me = S e 2n SfS* f S* e2n < S e2n S* e2n < P SG (e 2n ) = Pu =Ps E (e)- 

Hence {p v ,t e } is a Cuntz-Krieger E- family. 

By universality we get a *-homomorphism <f>: C*(E) — > G*(G). We claim that (f> is 
an isomorphism. The only generators of G*(G) that are not trivially in <fi(C*(E)) are s e2n , 
n £ N . To see that these generators are in the image we fix some neN. For each / £ Sq 1 (i>) 
we have 

tfnt* f = S e2n SfS* f . 

Since v is a finite emitter, we get 

Yl t f nt *f = Se ^ I s f s *f = Se ^ Pv = Se 2«' 

So e S2 „ is in the image of </>, and hence (j> is surjective. 
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We now turn to injectivity. We will define a strongly continuous action a of T on G*(G). 
Let H = G°\ {e 2n | n e N}. For each z el define 



and 



if ee H 



az(p v )=Pv, veG°. 

By universality this defines an action of T on C*(G). A standard argument will show that 
a is strongly continuous. If 7 is the standard gauge action on C*(E) then we have 

cj) o j z = a z o 0, for all z 6 T. 

The gauge-invariant uniqueness theorem [2 Theorem 2.1] now implies that <f> is injective. □ 

We do not need to add edges from u to all the the vertices v emits to. 

Corollary 3.2. Let G be a graph, u € G° an infinite emitter. Fix a finite emitter v that u 
emits infinitely to, and fix an edge f £ Sq 1 ^). Let E be the graph with vertex set G°, edge 
set 

E 1 = G 1 U {/" I n e N}, 

and range and source maps that extend those of G and have rg(/™) = ra(f) and s_e(/™) = u. 
ThenC*{E) = C*{F). 



Proof. Applying Lemma 3.1 to both E and G yields isomorphic graphs. □ 

The requirement that v is a finite emitter seems somewhat artificial, as we are focusing 
on a single edge leaving v. We now wish to remove that requirement. To do that, we use the 
out-splittings of Bates and Pask [3J. For the convenience of the reader, we record a special 
case of Theorem 3.2]: 

Theorem 3.3 (Out-split). Let G be a graph, and let v G G . Given an non-empty subset £1 
of Sq (v) such that £q = Sq (v)\£i is non-empty, we define a graph G os — (G® s , Gq S , r os , s os ) 
by 

G° os = (G°\{v})U{v°y}, 

Gl - (G 1 \ r G Hv)) U e 1 I e G E\ r G (e) = v}. 

For e we let r os (e) — rc(e), for e £ r^ 1 ^) we let r os {e l ) — v l , i — 0,1. For 

e ^ we let s os (v) = sa(e), for e € Sg 1 (f ) we let s os {e) — v l if e G £{. i = 1, 2. 

If£x is finite then C*{G) ~ C*{G os ). 

We also explicitly write down how to go back. Note that these two theorems are two 
ways of saying the same thing. 

Theorem 3.4 (Out-amalgamation). Let G be a graph, and let v° ' ^v 1 £ G° . We now define 
a new graph G oa — (G° a , Gj a , 

) b y 

Gl = (G°\{ V °y})uM, 
G la = G 1 \ r' 1 ^ 1 ). 

For e € r^ 1 ^ ) we let r oa (e) = v, for e rQ l {v°) we let r oa (e) — ra{e). For e € Sg 1 (w l ) 
we let s os (e) = v, for e Sq}{v 1 ) we let s oa (e) — sc(e), i = 1,2. 
If vi is a finite emitter then G*(G) = G*(G oa ). 
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Remark 3.5. Out-splitting and out-amalgamating are inverse operations. More specifically, 
if we first out-split according to some partition of s _1 (f), and then out-amalgamate v° and 
v 1 we get back to where we started. 

Lemma 3.6. Let G be a graph, u £ G° an infinite emitter, and v a vertex that u emits 
infinitely to. Fix an edge f £ Sq (v). Let E be the graph with vertex set G°, edge set 

E 1 = G 1 U {/" | n E N}, 

and range and source maps that extend those of G and have rE(f n ) — rc{f) and s_e(/™) = u. 
Then C*(E) = C*(F). 

Proof. There is nothing to prove if / is a loop, since then E = G. In the case v is a finite 
emitter, we can just appeal to Corollary |3.2| 

Let us consider the case where v is an infinite emitter and rc(f) ^ v. Define £\ = {/} 
and £q = Sg 1 (u) \ {/}. We out-split according to that partition £q,£i of Sq 1 (u), to obtain 



a graph G os that has vertex set (G° \ {v}) U v 1 }- By Theorem 3.3 C*{G) C*(G D 



Using Corollary 3.2 on u and v 1 yields a graph F with C*(G os ) = C*(F). 



We now out-amalgamate v ^ 1 in F to get a graph F oa . By Theorem 3.4 C*(F) = 
C*(F oa ) since v 1 is a finite emitter. We claim that F oa = E. They both have the same 
vertex set as G. Given two vertices x, y such that x ^ u, there are the same number of 
edges from x to y in both E and F oa , as in both cases there is the same number of edges 
from x to y as there is in G. For any vertex y other than rc{f) we must have that there are 
the same number of edges from u to y in both F oa and E as there is in G. But if y = ro{f) 
then u has infinitely many edges to y in both E and F oa . Thus F oa = E. 
In conclusion: 

C*(G) S C*(G os ) S C*(F) = C*(F oa ) S C*{E). □ 

The next example illustrates the different graphs used in the above proof. 
Example 3.7. Let G be the graph: 




The first step in the proof is to out-split G at v. This results in the graph G 
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Then Corollary |3.2| is applied, yielding F: 




Which we finally out-amalgamate to F oa : 




We see that F oa = E. 

We now can now present the final version of our move. 

Theorem 3.8. Let a = a\a^ ■ ■ • ce n be a path in a graph G. Let E be the graph with vertex 
set G° , edge set 

E 1 ~ G 1 U {a m | m G N}, 

and range and source maps that extend those of G and have rE(a m ) — rc(ct) and SE(ct m ) — 
s G (a). If 

|sg 1 (s G (o;i)) n r^iraiaii))] = oo, 

then C*(G) Si C*(E). 



Proof. Apply Lemma 3.6 a number of times (first adding edges, and then taking away the 
unwanted ones). □ 

Corollary 3.9. If G is a graph with \G°\ < oo, then C*(G) = C*(tG). 
Proof. For any path a in an amplified graph, we have 

Is^isciax)) n r G 1 {r G {ai))\ = oo, 
so Theorem |3.8| proves the desired result. □ 

We may ask ourselves: How important is the requirement 

|sG 1 (s G (ai)) n r^iraiax))] = oo, 

in Theorem |3.8| in particular, can we replace it by simply requiring that there are infinitely 
many paths from s G (a) to tq{o)1 It turns out we cannot. Witness: 

Example 3.10. Consider the graph G: 
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There are infinitely many paths from u to z, so one might hope that C*(G) is isomorphic 
to the algebra of the graph E: 



x 




However, C*(G) has seven ideals and C*(E) only has six. 

The problem in the graph above is that u is a breaking vertex for {x} in G but not in E. 
Assuming that no vertices are breaking in this way, more general results are available, see 
Corollary |6~19 

4. The tempered primitive ideal space 

In this section we introduce the invariant with which we shall work. To state it in sufficient 
generality, we need a preliminary discussion about C*-algebras over A. Most of the facts 
given about C*-algebras over A are taken from [T5] . 

Let X be a topological space and let 0(A) be the set of open subsets of X, partially 
ordered by set inclusion C. A subset Y of X is called locally closed if Y = U \ V where 
U, V G 0(A) and V C U. The set of all locally closed subsets of A will be denoted by 
LC(A). The set of all connected, non-empty locally closed subsets of A will be denoted by 
LC(A)*. 

The partially ordered set (0(A), C) is a complete lattice, that is, any subset S of 0(A) 
has both an infimum /\ S and a supremum \J S. More precisely, for any subset S of 0(A), 

a u = { n u ) and v u = u u - 

ues \ues J ues ues 

For a C* -algebra 21 the set of closed ideals of 21, partially ordered by C is a complete 
lattice. More precisely, for any set S of ideals, 

/\3= p| 3 and \f 3 = £ 3. 

3es des des 3gs 

Definition 4.1. Let 21 be a C*-algebra. Let Prim(2l) denote the primitive ideal space of 
21, equipped with the usual hull-kernel topology, also called the Jacobson topology. 

Let A be a topological space. A C* -algebra over A is a pair (21, tp) consisting of a C*- 
algebra 21 and a continuous map ip : Prim(2l) — > A. A C*-algebra over A, (21, ip), is separable 
if 21 is a separable C7*-algebra. We say that (21, ip) is tight if i/j is a homeomorphism. 

We always identify 0(Prim(2l)) with the ideals in 21 using the lattice isomorphism 

<-> n p- 

p6Prim(a)\C7 

Let (21,-0) be a C*-algebra over A. Then we get a map ip* : 0(A) -> 0(Prim(2t)) defined 

by 

U^{pe Prim(2t) | ip(p) eU} = 2l[C/]. 
For Y = U \ V e LC(A), set 2l[F] = 2l[J7]/2l[F]. By Lemma 2.15 of QU, 2l[Y] does not 
depend on U and V. 

Remark 4.2. By Example 2.16 of [IS], if Prim(2l) is finite, then for every x € Prim(2l), 
{x} E LC(Prim(2t)) and 2t[{x}] is simple. Moreover, every simple sub-quotient of 21 is of 
the form 2l[{x}] for some x £ Prim(2l). To shorten the notation, we set 21 [x] = 2t[{a;}] for 
each x € Prim (21). 
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Definition 4.3. Let 21 and 58 be C*-algebras over A. A homomorphism (f>: 21 — > 58 is 
X-equivariant if <j>(%[U]) C 58 [E7] for all J7 e 0(A). Hence, for every Y = U \ V, <j> induces 
a homomorphism <\>y : 2l[y] — > 58[y]. Let £*-alg(X) be the category whose objects are 
C*-algebras over X and whose morphisms are A-equivariant homomorphisms. 

We can now define what we mean by ideal related A-theory. This has been known as 
filtrated if -theory in [TH Definition 2.1]. 

Definition 4.4. Let 21 be a C*-algebra over some finite set X. Whenever we have open 
sets UCVQWCXwe have nested ideals SL[U] < %[V] < 2l[W] < 21. Hence we get the 
following six-term sequence in A-theory 

K (%[V \ U]) K {*[W \ U}) K a {K[W \ V]) 

8 8 

k x (a[w \ v] ) (a[w \ u] ) ^ (a[v \ u] ) 

The ideal related if-theory FKx is the collection of all the if-groups (with K ordered) 
that arise in this way together with all the bounding maps {i*, 7r*, 5}. 

Let 58 be another C* -algebra over X and let ip be a self-homeomorphism of X. We 
say that FK X (%) = FK X {*B) if there exists group isomorphism a^ V : lf*(2t[f/ \ V]) 
i4T >t (58[J7\V r ]), preserving all the bounding maps and such that is an order isomorphism. 

If X = Prim(2l), then we get all If -groups of all sub-quotients. In this case we write FK 
instead of i ? -K'p r i m (si) ■ 

In the case of a simple C* -algebra 21, FK(QV) collapses to (K (21), K£(%), #i(2l)). If 
21 has precisely one ideal, Z say, FK (21) is just the six-term exact sequence in X-theory 
coming from Z >— » 21 -» 21/3- 

4.1. The Alexandrov Topology. 

Definition 4.5. Let (A, <) be a preordered set. A subset S C A is called Alexandrov- open 
if S 9 x < y implies y £ S. The Alexandrov-open subsets form a topology on A called the 
Alexandrov topology. 

A subset of A is closed in the Alexandrov topology if and only if S 9 a; and x > y imply 
S 3 y. It is locally closed if and only if it is convex, that is, x < y < z and x, z € 5 imply 
y G 5. In particular, singletons are locally closed. 

The specialisation preorder for the Alexandrov topology is the given preorder. Moreover, 
a map (A, <) — s- (Y, <) is continuous for the Alexandrov topology if and only if it is mono- 
tone. Thus we have identified the category of preordered sets with monotone maps with a 
full subcategory of the category of topological spaces. 

It also follows that if a topological space carries an Alexandrov topology for some preorder, 
then this preorder must be the specialisation preorder. In this case, we call the space an 
Alexandrov space or a finitely generated space. The following theorem, [l9l Corollary 2.33], 
provides an equivalent descriptions of Alexandrov spaces. 

Theorem 4.6. Any finite topological space is an Alexandrov space. Thus the construction 
of Alexandrov topologies and specialisation preorders provides a bijection between preorders 
and topologies on a finite set. 

Remark 4.7. A useful way to represent finite partially ordered sets is via finite directed 
acyclic graphs. 
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To a partial order ^ on I, we associate the finite acyclic graph with vertex set X and 
with an arrow x <— y if and only if x -< y and there is no z G X with x -< z -< y. We can 
recover the partial order from this graph by letting x ;< y if and only if the graph contains 
a directed path x f- x\ <— • • • <— x n <— y. 

4.2. Invariant for C7*-algebras over a finite topological space. Let X and Y be 

topological spaces and let a: X — >• Y be a homeomorphism. Define a: LC(X) — > LC(Y~) 
by 5(17 \ V) = a(f7) \ a(V), where U, V <= <D(X) with V C U. Note that since a is a 
homeomorphism, 5 is a well-defined bijection. 

Definition 4.8. Let 21 be a C*-algebra over X. Then 

(1) Dx(2t) is the ordered pair (X, r a ), where r^: X — > Z U {— 00,00} such that 

f-rank(2l[a;]) if tf (2l[a;])+ ^ # (2l[a;]) 
rank(2l[a:]) if tf (2l[a;])+ = # (2l[a;]) 



m{x) 



(2) Dx,e(21) is the ordered triple (X, T%,a^), where the ordered pair (X,rgt) = Ox (21) 
and a % : LC(X) ->• {0, 1} such that 



MY) = 



if 2t[F] is unital 
otherwise 



If X = Prim(2l), we set Prim(2[) (2l) = Prim T (2l) and Prim(a):S (2l) = PrimJ(2l). 
Let OS be a C* -algebra over Y. 

(i) We say that Dx(2l) and Dy(Q3) are isomorphic, denoted by Dx(2l) = Dy(Q3), if there 
exists a homeomorphism a: X — > Y such that t<s a = t%. 

(ii) We say that Dx,s(2l) and iy.si^) are isomorphic, denoted by Dx,s(2l) = Dys(<8), if 
there exists a homeomorphism a : X — > Y such that r<g o a = t<% and er<s o a = o<&. 

If 23 is a C*-algebra over X and a in (i) or (ii) is idx, then we write Dx(2l) = Dx(23) and 
0x,e(2I) = Dx,e( $ B). 

5. Classification of amplified graph C* -algebras with finitely many vertices 

In order to use our invariant we will need to study simple sub-quotients of C*(tG). We 
focus on a nice class of hereditary subsets. 

Definition 5.1. If G is a graph we define a map lq ■ G° — > 'H(G) by 

i G (v) = {w e G° I v > w}. 

By definition, we have u > u for any vertex u G G . Hence u G ig{ u ) f° r all vertices it. 
We claim that the sets lg(v) are "special" in the lattice of hereditary sets. More specifically: 

Lemma 5.2. The following are equivalent for a set H G H(G): 
(i) There is a H G U(G) such that H C H and for every Hi G H(G) we have Hi C 

H =>■ Hi C Ho. I.e. H contains a largest proper hereditary subset, 
(ii) H — lg{u) for some u G G° . 

Proof. First we show (i) (ii): Suppose that u G H\H . We claim that for all v G H, we 
must have u > v. Since if u ^ v for some v £ H, then tG( u ) £ but since u ^ i7o, we 
have (-g( m ) % Ho- That is a contradiction, so we must have u > v for all v £ H. But then 

We now show (m) => (i): Suppose H = t G (u). Put 

H = |J l g (w). 

{w£H\wjtu} 
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Note that Hq C H. If Hi C H, then no w G Hi has a path to u. Thus 

Hi= |J t G (io)C |J i G («;)=fl-o. □ 
u>effi {weffliu^ 11 } 

Corollary 5.3. H(G) — > H(E) is a lattice isomorphism then 

<&MG )) = i E (E°). 

Another important feature of the sets lg{u) is that we can use them to get simple sub- 
quotients of G*(tG). 

Definition 5.4. Let G = (G°,G 1 ,s G ,r G ) be a graph. Put 

(ti) G = {v EG \ l g (v) = i G (u)}. 

Let 

G u = {{u) Gl s G 1 {{u) G )^r G 1 {{u) G ) 1 s G \ {u)G: r G \ {u)G ). 
Observe that if Ho is the largest proper hereditary subset of l G (u), then 

(u) = {v e G° | u > v and v > u} 

= l g{u) \ (J l g {v) 



V > u 



= i>g(u)\ U l g (v) 

{"StG(«)l"2 tt } 
= i>g{u) \ H a 

From this we easily see that if u G tG° then G*(tG u ) is simple. We also get that it is a 
simple sub-quotient (up to stable isomorphism). 

Lemma 5.5. Let G be a graph. Let u £ tG and let Hq be the largest proper hereditary 
subset of H = l^q{u). We have 

Ih/Iho ® K = C*(tG u ) <g> K. 

Ln particular \{u) \ = rank(.Ko(-fff / Ih )) ■ 

We are now ready to classify amplified graph algebras. 

Proposition 5.6. Let G and E be graphs with finitely many vertices. 7/Prim T (G*(tG)) = 
Prim T (G*(ti?)) thentG = tE. 

Proof. Suppose Prim T (G*(tG)) = Prim 7 " (G* (tE)). Then there exists a homeomorphism 
0: Prim(G*(tG)) -> Pnm(C*(tE)) such that 

T C*(tG) 0( P = T C*(tE)- 

The homeomorphism induces a lattice isomorphism H(tG) —> H(tE). 

We want to define a bijection if>: tG — > tE such that = i^g-(</'(u)). Fix a 

vertex u € tG°. By Corollary 5.3 there is at least one vertex u £ tE such that <$>(l^q(u)) — 
i^g(ii). Using the fact that t c ,,^q>. o <f> = T ./jrg\, we will prove that the sets (u)^ and 



5.2 



{ u )tE are ^ ne same si ze - Indeed, considering first H = l^q(u), we note that by Lemma 
it contains a largest proper hereditary subset Hq. Let x u E Pr im(G *(tG)) be the unique 
element such that C*(tG)[x u ] = Note that by Lemma 



5.5 



\t C .(*S)M\ = \™vk(K (C*(tG)[x u }))\ = |rank(^ (/«'/7^))| = \(u 
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Let F = l^e(u) and let Fo be the largest proper hereditary subset of F. Note that since <& 
is a lattice isomorphism and since H is the largest proper hereditary subset of H = l^q (u) , 
&(H ) is the largest proper hereditary subset of &(H) = t^(u). That is $>(H ) = Fq. 
Therefore, Ip E /Ipf — C* (tE)[4>(x u )]. Computing as before, we then get 

I(%eI = I t c*(Ee)(^( x «))I = \ T c*(tG)( x »)\ = \( u )^g\- 
Thus we can define a bijection ip: tG —> tE° that satisfies 

We claim that ip can be used to construct a graph isomorphism. Since we are dealing 
with amplifications of transitively closed graphs, all we need to show is that if u, v £ tG 
then u > v if and only if ip(u) > ip(v), and that there is a simple loop based at u if and only 
if there is a simple loop based at ip(u). 

Suppose m/d. Then 

u > v <^> l^(u) D l^(v) 
•<=>■ ip(u) > ip(v). 

So we are left with checking the claim about simple loops. If | (it) | > 2 then there is some 
vertex w £ tG° such that w ^ u and u > w > u. So since tG is transitively closed, there is 
a simple loop based at u. Since \{u)\ = \(ip(u))\, the same argument shows that there is a 
simple loop based at tp(u). 

We now consider the case \(u)\ = 1. In this case G*(tG„) is stably isomorphic to ei- 
ther Ox or C depending on whether or not there is a simple loop based at u. Similarly 
for C*(t£^( u )). Let x u € Prim(C*(tG)) be the unique element such that C*(tG)[x u ] = 
I if /^W - As before we see that 

Hence the simple sub-quotients are either both stably isomorphic to Ooo or both stably 
isomorphic to C (depending on the sign of r(- • • )). Therefore there is a simple loop based 
at u if and only if there is one based at ip( u ) if an( i only if C*(tG u ) is stably isomorphic to 

We can now extend i\) to an isomorphism between tG and tE. □ 

Theorem 5.7. Let G and F be graphs with finitely many vertices. The following are 
equivalent. 

(i) tGStf. 

(ii) G*(tG) S C*(tF). 

(iii) C*(G) S C*(F). _ 

(iv) C*(G) ®JK = C*(F) ® 

(v) FK(C*(G))_^FK(C*(F))._ 

(vi) Prim r (G*(G)) = Prim T (G*(F)). 



Proof. Clearly (i) (ii). By Corollary 3.9 (ii) (iii). The implications (iii) 



(iv), (iv) =>■ (v), and (v) =>• (vi) all hold for obvious reasons. Finally the implication 



(vi) =>■ (i) follows by first appealing to Corollary 3.9 to see that 



Prim r (G*(tG)) Prim r (G*(t.F)), 
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and then applying Proposition |5.6| 
We can even do strong classification. 



□ 



Lemma 5.8. Let G and F be graphs with finitely many vertices. If we are given an isomor- 
phisma: Prim T (C* (tG)) — > Prim T (C*(ti 7 ')), then we can find an isomrphism <f>: C*(tG) — > 
C*{tF) such that Prim T (<?(>) = a. 

Proof. Let /3: H(tG) — s- H(t F) denote the lattice isomorphism induced by a. Recall from 
the proof of Proposition 5.6 that we can find a graph isomorphism ip: tG — > tF, such that 
if u, v G tG then u > v if and only if ip( u ) > Hence the lattice isomorphism from 

H(tG) to H(tF) induced by ip is the same as f3. Therefore the G* -isomorphism induced by 
ip will induce a. □ 

Proposition 5.9. Let G and F be graphs with finitely many vertices. If we are given 
an isomorphism a: Prim r (C*(G)) — > Prim r (G*(-F)), then we can find an isomorphism 
<j>: G*(G) -> C*(F) such that Prim r (0) = a. 



5.1 



Proof. By Corollary |3.9| we can find *-isomorphisms 

<p : G* (G) -> G* (tG) and ip: C*(F) -t C*(tF). 

Let 

f3 = Prim r (ip) o a o Prim T (0 _1 ). 
Then j3 is an isomorphism from Prim T (G* (tG)) to Prim T (G* (tF)). So by Lemma 
can find a ^-isomorphism %: G*(tG) — > C*(tF) such that Prim r (x) = j3. We now put 

A = ip~ x o x ° 4>. 
Note that A is an isomorphism from G* (G) to G* (F) and that 

Prim T (A) = Prim r (V> -1 ) o Prim r (x) ° Prim T (^>) = Prim T (-0" 1 ) o (3 o Prim T (</>) 
= Prim r (^ _1 ) o Prim r (V>) o a o Prim r ((/) _1 ) o Piim T (<p) = a. 
Example 5.10. The graphs given by matrices 



□ 
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were considered and proved to give stably isomorphic G*-algebras in |14) . We now know 
that their algebras are in fact isomorphic. Note also that the second graph is the transitive 
closure of the first; indeed examples of this type inspired the results in the present paper. 

6. Classification of G*-algebras over X with free JT-theory 

In this section, we show that Dj^j^— ) is in fact a complete invariant for an a priori 
much larger class of G*-algebras, containing the class of G*-algebras associated to amplified 
graphs. We will use the generalized classification results in this section to prove permanence 
properties in the the next section. 

Definition 6.1. Let C be the class of separable, nuclear, simple, purely infinite G*-algebras 
21 satisfying the UCT such that Fi(2l) = and K Q {%) is free. 
Let Cf roo be the class of G*-algebras 21 such that 
(1) Prim(2l) is finite; and 
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(2) For each x £ Prim(2l), 21 [x] is unital or stable with 21 [x] in C or stably isomorphic 
to K. 

(3) For each x £ Prim(2l), if 21 fx] is unital, then there exists an isomorphism ifo(2tW) — 
n Z such that [l<n[ x ]\ is sent to (1, A). 

Remark 6.2. Let 21 be a C*-algebra in Cf ree - Let x £ Prim(2t). Suppose 21 [x] is unital and 
not in C. Since 2l[x] is stably isomorphic to IK, 2t[x] = M„ for some n £ N. Condition (3) 
implies that 2t[x] = C. 

Proposition 6.3. Let % be a C* -algebra with Prim(2l) finite. 

(1) 21 in Cf roc if and only if for each x £ Prim(2l), 2l[x] is in Cf ree - 

(2) If% in Cf re e, then for each Y £ LC(Prim(2l)), 21 [Y] is in C bcc . 

(3) 7/21 in Cfree, then 21® IK is in Cf ree - 



Proof. (1) is clear from Definition 6.1 We now prove (2). Suppose 21 in Cf ree . Set X = 
Prim(2l). Let Y £ LC(X). Then Y = U\V with U, V £ <D(X) such that V C U. Note that 
03 = 2l[F] is a tight C*-algebra over Y. Since Y is finite, Prim(03) is finite. 

Since LC(Y) C LC(X), we get that for each s £ Prim(Q5), Q5[s] = 2t[x s ] where x s £ Y. 
Since 2l[x s ] £ C frC e, 95 [s] £ C {icc . Thus, by (1), 03 e C bcc . 

For (3), first note that Prim(2l) is homeomorphic to Prim (21 ® IK). So, Prim(2l <g> IK) is 
finite. By Corollary 2.3 of PI], every quotient and ideal of a stable C*-algebra is stable. 



Thus, for every x £ X, wc have that (21® IK)[x] is stable. Thus, (3) in Definition 6.1 is 
vacuously true. Note that for each x £ X, 2l[x] g) IK = (21 ® IK)[x]. Thus, Condition (2) in 
Definition |6.1| holds. We have just shown that 21 ® IK G Cf ree . □ 



6.1. Singular graph C*-algebras are in Cf rco . We will now show that Cfr co actually 
contains the algebras we are interested in. In fact we will show that it even contains the 
graph algebras of a larger class of graphs than the amplified, namely the singular graphs 
with no breaking vertices. This will be done in a sequence of small steps. 

Lemma 6.4. Let G be a singular graph. If C*(G) is simple then either G° = {vq} and 
G 1 = or G contains a cycle. In the case that G contains a cycle, we have that G is strongly 
connected. 

Proof. Suppose G contains no cycle. Let H = {v £ G° | v Q > v} \ {v Q }. Since there are 
no cycles in G, H is hereditary. As C*(G) is simple and H ^ G° we must have that H is 
empty. Thus Vq is a sink. In particular the set {vq} is non-empty and hereditary. Using 
again that C*(G) is simple we deduce that G° — {vq}. 

Suppose G contains a cycle. Since every vertex in G is singular, by Corollary 2.15 of [B], 
if v,w £ G°, then v > w and w > v. Hence, G is strongly connected. □ 

Lemma 6.5. Let G be a singular graph such that C* '(G) is simple. Then C*(G) £ Cf ree . 



Proof. By Lemma [6^4] and [BJ, C*(G) = C or C*(G) is purely infinite. By Corollary 3.2 of 
[5j and Theorem 2.2 of [2BJ, Kq(C* (G)) = ® G o Z via an isomorphism that maps [lc*(G)] 
to G o 1, and K^C^G)) =0. ' □ 

The following definition is useful when dealing with breaking vertices. 

Definition 6.6. Let G be a graph and let H be a hereditary subset of G°. Set 

F H = {a £ G* | s G (a) £ H, r G (a) £ H, and r G (a t ) £ H for i < \a\ } 

Set 

H Gl = H(JF H and H Gl = s G \H) U {a \ a £ F H } . 
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Define (s„g )| s -i (h) = {sg)\ s -i (h) , s HG ,(a) = a, (r H G„)| s -i (ff) = (rc)|,-i (H5 , r jGg (a) = 
r(a). 

Lemma 6.7. Let G be a singular graph with finitely many vertices and no breaking vertices. 
If H C G° is hereditary then Fh is either infinite or empty. 

Proof. Suppose Fh is non-empty. Then there is some vertex v ^ H such that r(s^ 1 (v)) f~l H 
is non-empty. If r(s~ 1 (v))nH is infinite then clearly Fh is infinite. So suppose r(s~ 1 (v))<lH 
is a finite set. Since v is an infinite emitter and G° is finite there is some vertex u H that 
v emits infinitely to. Let K = {w £ G° \ u > w}. Clearly K is hereditary. As there are 
no breaking vertices in G we must have that r(s~ 1 (v)) n H C if. Since neither i> nor zt are 
in H there are infinitely many paths a such that s(a) = u, r(a) £ H, and r(cti) ^ ii for 
i < \a\. Hence Fjj is infinite. □ 

Lemma 6.8. Let G be a singular graph with finitely many vertices and no breaking vertices. 
Let H be a hereditary subset of G° such that Ih is simple. Put E = (ii, s _1 (ii"), s\h , t\h)- 
Either I H S C*(E) or I H = C*(E) ® IK. 



Proof. By Lemma |6.7| is either infinite or empty. If it is empty then hG® = E and so 
Ih = C*( h Gu) = C*(E). 

If Fh is infinite then since H is finite there must be some vertex in hG^ that receives 
edges from infinitely many other vertices. So by Lemma 6.3 of [TS] Ih is stable. Hence 

I H = I H ®^ = C*{E)®K. □ 

Lemma 6.9. Let G be a singular graph with finitely many vertices and no breaking vertices. 
Let H C G° be non-empty and hereditary. If Ih is simple then Ih £ Cf ree 



Proof. Put E = (H,s 1 (ii), s\h , r\n )■ Since G is singular so is E. Hence Lemma 6.5 



implies that C*{E) is in Cf ree - By Proposition 6.3 so is C*{E) ® IK. Lemma 6.8 says that Ih 



is isomorphic to either C*(E) or C*(E) ® K, so it is in Cf ree . □ 

Proposition 6.10. If G is a singular graph with finitely many vertices and no breaking 
vertices then C*{G) £ Cf rcc . 



Proof. Since G° is finite we have that Prim(C*(G)) is finite. By Proposition 6.3 it suffices to 
show that every simple sub-quotient of C*(G) is in Cf roo - A simple sub-quotient is a simple 
ideal in a quotient. We have shown in Lemma |6.9| that all simple ideals of singular graph 
algebras are in Cf rco - Hence if we can show that any quotient of C*(G) is a singular graph 
algebra we will be done. 

Suppose that H is a hereditary subset of G°. Define a graph G/H by G/H — (G° \ 
H,r~ 1 (G° \H),r,s). We have that C*{G)/I H = C*(G/H). Since there are no breaking 
vertices in G any vertex that maps infinitely into H will also map infinitely to G° \ H, so 
G/H is singular and has no breaking vertices. □ 

6.2. Classification of C*-algebras in Cf ree - We are now ready to prove that Bx,s(— ) is 
a complete invariant for C* -algebras in Cf ree , see Theorem |6.17[ Although the proof of 
Theorem |6.17| is quite technical, the techniques are similar to that of the proof of Theorem 
3.9 of 01. 

The following definition is taken from [TS1 Definition 3.3]. 

Definition 6.11. Let 21 and 03 be C*-algebras such that 21 is unital. Let Hi(K (i&), Jf (58)) 
be the subgroup of Kq(^8) consisting of all elements x £ ifo(53) such that there exists a 
group homomorphism a: ifo(2t) K$(?8) with a([lgt]) = x. 
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Lemma 6.12. Let% be a unital C* -algebra. If there exists a homomorphism f3: Kq(^&) — > Z 
such that /3([l a ]) = 1, then for any C* -algebra 03, Hi(K (^),K (fB)) = K (*B). Conse- 
quently, i/i£o(2l) = ZfflG where the isomorphism sends [la] to (l,x), then for any C*- 
algebra <B, H 1 (K (K),K (<B))=K (<B). 

Proof. Let x G Ao(03). Define 7: Z — s- lfo(23) by j(ri) — nx. Then (3 o 7 is homomorphism 
from #o(2l) to # o 08) with (/? o 7)([l a ]) = or. □ 

The following lemma is one of the key technical lemma to prove our classification result. 
It provides a way to get an isomorphism between two extensions given that the ideals are 
isomorphic and quotients are isomorphic. 

Lemma 6.13. For i = 1,2, let Cj : — > 7, — > — > 2lj — > fee a /u/Z extension. Suppose 
3i is a stable C* -algebra satisfying the corona factorization property. Suppose there exist an 
isomorphism </>o : 3i — > 3 2 and an isomorphism 2 : Six — > 2l 2 swc/i fTiai KK(4> 2 ) x [t C2 ] = 
[r Cl ] x AA^q). 

(a) Jf ei and e2 are non-unital extensions, then there exists an isomorphism 4>\ : 2li — >• 
2I2 smc/i that ir 2 o 4> 1 — <f> 2 ° 7Ti ■ 

(b) 7/ei and e2 are unital extensions and Ao(2li) — Z©G tuzi/i [lgij mapping to (1,2;), 
then there exists an isomorphism cf>i : 2li — > 21 2 smc/i i/iaZ 772 o 0! = </> 2 ° 7Ti . 

Proof. Since [r tl .^ D ] = [r Cl ] x KK((f> ) = KK(4> 2 ) x [t C2 ] = [r 02 . C2 ] in iOT 1 (2li , 3 2 ), we have 
that [r Cl .0 o ] = [i> 2 . C2 ]. 

Suppose ei and e 2 are non-unital extensions. Then t Ci . c j >0 and T0 2 . C2 are non-unital full 
extensions. Since 0^2 satisfies the corona factorization property, by Theorem 3.2(2) of |20) . 
there exists a unitary u in M.(3 2 ) such that Ad(7r(u)) o r Cl .0 o = T0 2 . C2 . 

Suppose ei and e2 are unital extensions with it"o(2ti) — Z ® G with [lgij mapping to 
(1, x). Then t Ci .0 o and T0 2 . C2 are unital full extensions. By Theorem 2.4 and Corollary 3.8 in 
[IE] and Lemma 6.12 there exists a unitary u in A^(^2) such that Ad(7r(it)) o r ei .^ = T^ 2 . e2 . 



In both cases, there exists zt € J 2 such that Ad(7r(u)) o r ei .^ = T$ 2 . t2 . Hence, the triple 
(Ad(n), Ad(u), idsij) is an isomorphism between ei -0o and <f> 2 -z 2 . Therefore, ei is isomorphic 
to t 2 . □ 

Lemma 6.14. Let 21 and 03 fee tight C* -algebras over X. Let U G 0(A). Suppose there 
exist isomorphisms (f> : 2t[f7] -> Q3[Z7], 0! : 21 -> 23, and O : 2l/2l[Z7] -J- 03/03[Z7] sucft tfiai 

»- 2l[Z7] — ^U- 21 2l/2l[(7] >■ 



^03 



commutes. tp± is an X-equivariant isomorphism if and only if (pa is a U-equivariant iso- 
morphism and ip 2 is an X \ U-equivariant isomorphism. 

Proof. Suppose <p\ is an A-equivariant. Let V be an open subset of U. Then V € 0(A) 
since U € 0(A). Hence, y> (2l[^]) = y>i(2l[^]) = 03[F]. Hence, tp is a [7-equivariant 
isomorphism. 

Suppose Y € 0(A \ U). Then Y = V \ U where V € 0(A) and Z7 C V. Thus, 
Y? 2 ((2l/2l[[/])[Y]) = ^ 2 (2t[y]/2t[Z7]) = 7r 2 (Q3[y]) = 03[y]/03[(7] = 0B/Q3[t/])[Y]. 
Hence, 02 is an A \ [7-equivariant isomorphism. 
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Suppose (fa is a [7-equivariant isomorphism and ip 2 is an X \ Z7-equivariant isomorphism. 
Let V G 0(X) such that V is not a subset of U. Then <^ 2 (2l[VU U\/2L[U]) = %{V UC/]/Q3[[/]. 
Let Vi G 0(X) such that <^i(2l[Z7]) = Q3[Vi]. Then 

95[(ViUl/)\^ = 7r 2 (Q5[yi]) = <B[(V"Ut/)\f7]. 

Hence, 

Vi \ £/ = (Vi U [/) \ t/ = (V U U) \ U = V \ U 

Also, note that 

Q3[Vinc/] =B[Vi]nB[t/] =0i(2i[v]na[i7]) = </>i(2i[y n c/]) = 93[vnf7] 

So, Vi n Z7 = V n t/. Therefore, Vi = V. 

Suppose V G <D(X) such that V C [7. Then V G 0(Z7). Hence, ^i(2l[V]) = <A)(2l[V]) = 
23 [V]. Hence, is an X-equivariant isomorphism. □ 

Lemma 6.15. Let m G N U {00}. Lef a; G 0™j Z oe given. If Xi — 1 i/ien i/iere exzsis an 
isomorphism a: 0™ x Z — > 0™ x Z smc/i iftai a((l, 0, . . . )) = .x. 

Proof. Suppose m G N. Define 7 = (7^) e M m (Z) as follows: 



1 , if i = j , 1 < i < m 

Xi — I, if j = i — 1, 2 < i < m 
0, otherwise 



Since 7 is a lower triangular matrix with l's in the diagonal, we have that det(7) = 1. 
Hence, 7 is invertible in M TO (Z). Therefore, 7: 0™ 1 Z — »■ 0™ j Z is an isomorphism. Note 
that 7((1, 1, . . . , = Xi for each i. Define S — (Sij) G M m (Z) as follows: 

1, if i = j, 1 < i < m 
Sij = < —1, if j = i — 1, 2 < i < m 
0, otherwise 

Since <5 is a lower triangular matrix with l's in the diagonal, we have that det(<5) = 1. 
Whence, S is invertible in M m (Z). So 5: 0™ 1 Z — > 0™ x Z is an isomorphism with 

a((i,i,...,i)) = (i,o,...,o). 

Set a = 7 o S^ 1 . Then a: 0™ x Z — > 0™ x Z is an isomorphism such that 
a((l, 0, . . . , 0)) = 7(« _1 ((1, 0, • • • , 0))) = 7 ((1, 1, . . . , 1)) = x. 

Suppose m = 00. Then x — (x\,x 2 , ■ ■ ■ , x n , 0,0...). From the finite case, there exists an 
isomorphism a n : 0™ =1 Z — > 0™ =1 Z such that a„((l, 0, . . . , 0)) = (xi,x 2 , . . . , x n ). Define 
/?: 0^iZ^0^iZby 

P{{yi,V2, •••)) = ("^((j/l) • ■ • i 2/n)),2/n+l,2/n+2, • • • ) 

Since a„ is an isomorphism, we have that /3 is an isomorphism. Moreover, 

(3(x) = {a- 1 ((x 1 ,...,x n )),0,0,...) = (1,0,0...) 
Hence, a = : 0°^ Z — > 0°lj Z is an isomorphism such that a((l, 0, ...)) = x. □ 

Lemma 6.16. Suppose 21 and 23 are C* -algebras in C froo . TTien Prim T ' S (2l) = Prim T ' S (23) 
implies that QL[x] = *8[a(a;)] /or aZ/ x G Prim(2l), w/iere a: Prim(2l) — > Prim(23) is the 
homeomorphism implementing the isomorphism Prim T ' S (2l) = Prim T,s (23). 
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Proof. Let x £ Prim(2l). Since t% = o a, we have that -fQ>(2l[x]) = Ao(Q3[x]) and that 
2t[x] and Q3[a(x)] are either both AF algebras or both purely infinite. Since a% — er<8 ° <5, 
we have that 2l[x] and 93[a(x)] are either both stable or both unital. 

Suppose 2l[x] and <B[a(x)] are AF algebra. Then 2l[x] = K = 98 [a (a:)] or 2t[x] = C = 
aVn (./•:■ . 

Suppose 2t[x] and *B[a(x)] are purely infinite simple. Since iQ)(2t[x]) = Ko(^8[a(x)]), 
by [17] we have that 2t[x] ® K = 93[a(x)] ® IK. Thus, if 2t[x] and Q3[a(x)] are stable, 
2l[x] S 23[a(x)]. 

We now consider the case where 2l[x] and 93[a(x)] are unital. Then K (%i{x}) = ©£ =1 Z 
such that the isomorphism sends [l<n[ x ]\ to (l,ya) with 7/a € ®^ =2 L and -ftT (93[a(x)]) = 
©^ =1 Z such that the isomorphism sends [l<B[a(a;)]] to (l,y<s) with y<g £ ©£ =2 Z. From 



Lemma 6.15 we get automorphisms a and /3 on ©J? =1 Z such that 

a(l,0,...,0) = (l ) j/ sl ), and 0(1, 0, . . . , 0) = (1, y<s ). 
Let 7 = f3o a^ 1 . Then 7 is an automorphism of ©J? =1 Z which takes (1, y%) to (1, y<s). Thus, 
by [T7], 2l[x] « <B[a(x)]. ' □ 

Theorem 6.17. iei X be a finite topological space and let 2ti and 2I2 be tight C* -algebras 
over X. Suppose 2li and 2li are in Cf roo - There exists an X-equivariant isomorphism 
<p: 2li — > 2I2 if and only i/Dx,s(2li) = Dx.e(21-2)- Consequently, there exists an X-equivariant 
isomorphism (p : 2ti ® K — > 2I2 ® IK «/ and onfo/ i/Dx(2li) = lx(2l2)- 

Proof. It is clear that if there exists an A-equivariant isomorphism 21 1 — » 2I2, then 
B x ,E(2ti) = 1x,e(21 2 ). 

For the converse, we will induct on A. Suppose A has one point. Then 2li and 2l 2 are 



simple C*-algebras. Suppose lx,s(2li) = Dx,s(2t 2 )- By Lemma 6.16 2li = 2I2- 

Suppose the theorem is true for any finite topological space with less than or equal 
to to — 1 elements, and that A is a finite topological space with m elements. Suppose 
ct : 0x,s(2li) = Bx,s(2t2)- Note that if A is disconnected then 2ti and 2I2 are isomorphic 
to the direct sum of C*-algebras with primitive ideal space less than m. Hence, the result 
follows from our inductive hypothesis. So, we may assume that A is connected. 

We claim that for every V £ 0(A) with V 7^ 0, there exists an (A \ y)-equivariant 
isomorphism from 2li[A \ V] to 2l 2 [A \ V}. Let V £ 0(A) with V ^ 0. Set Y = X \ V £ 
LC(A). Then Z £ LC(Y) if and only if Z £ LC(A) and Z C Y. Hence, a induces 
a Y ■ Dy,s(2ti[y]) = Dy,s(2l2[^])- Since \Y\ < m— 1, there exists a F-equivariant isomorphism 
from 2li[y] to 2I2IX]. We have just proved the claim. 

Let 3j , j|, . . . , 7j be the minimal ideals of 2tj . Let <Zj £ X such that 3]- = 2lj [04] . Set 
3j = EILi^i' Note tha t U = {«!,..., a n } £ 0(A) such that 3j = %[[/] . Since A is 
connected, 2li[aj] and 2l2[a.;] are stable C7*-algebras and hence, 2li[[/] and 2l2[f] are stable 
C*-algebras. 

Let for j £ {1,2} 

tj : 3j -> 2tj -> 2tj/3j -> 

Suppose |{7| = 1. Then ei and e 2 are full extensions. Since 2tj/Jj are tight C*-algebras 
over X \ U and |A \ Z7| = m — 1, by the above claim, there exists an A \ CZ-equivariant 
isomorphism f3: 2li/Ji — > ^2/^2- Also, there exists an isomorphism 9: 3i — > 3%. Since 
ifA 1 (2li/3i,3 2 ) = 0, we have that KK{/3) x [t C2 ] = [t Ci ] x KK{6) = 0. Since cr ai = cr a2 , 
we have that 2li and 2I2 are both unital or both non- unital. Hence, by Lemma |6.13[ there 
exists an isomorphism (f> : 2li — ¥ 21 2 such that 7r 2 o = /3 otti ■ Since /3 is an A \ [7 -equivariant 
isomorphism and is a [/-equivariant isomorphism, by Lemma |6.14| <f> is an A-equivariant 
isomorphism. 
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Suppose \U\ > 2. Set ~s) = £<=i 3^ +Y%=j+i3j- Let ~> be the natural 

projections. 



Note that there exist extensions Cj^ : — > jjj? — > % A; — > %/3 







3 fc 



■a* A 



3/ 

o 



o 



such that 



By Theorem 2.2 of [8J, 7r ijfe o r Cj . = r Cj fc . 

We claim that there exists Uf. E O(JC) such that U C Uk and 2lj[C/fc \ J7] = ker(r c . k ). 
Note that St,-/^ are tight C*-algebr as over = (X \ U) U {a^}. Moreover, 2L//Jj? are in 

kfree • 

Set 21^ = %lj/3j. Since |Yfe| < m— 1, there exists a Yfc-equivariant isomorphism tp: Slf — > 
Slg- Hence, by Theorem 2.2 of jS], ^ induces isomorphisms ^x\u'- &iA. ~ ^ ^2/^2 and 
i/j{a k } '■ 3fc — ^ ?2 such that the diagram 



2liA 

*1 } X\U 



2l 2 /3 2 — r Q(3 2 fe ) 



is commutative. Since the vertical maps are isomorphism, ij)x\uQ seT ( T ti *,)) ~ ker(T e2fc ). 
Let Uk <E 0(X) such that U C and 2ti [f/fe \ £7] = ker(r Cl fc ). Since ^ is a Y^-equi variant 
isomorphism, fl>x\u@L\Uk \ U]) = 2t 2 [C7 fe \ [7]. Hence, ker(r e2 J = % 2 [U k \ U}. 

Note that 2li/3i and 2l 2 /3 2 are tight C*-algebras over X \ U. Moreover, 2li/Ji an d 
2I2/CJ2 are in Cf rcc . Since \X \ U\ < m — 1, there exists an X \ [7-equivariant isomorphism 
^: 2ti/3i ^2t 2 /3 2 . 

Note that there exist injective homomorphisms r Cjk : (^ij ker(T e:j k ) — > 2(3^) such 
that the diagrams 



%A 



2pf) 



(%A)/ker(T e . ife ) 

are commutative. 

Since /3 is an X \ [/-equivariant isomorphism and since ker[r ej k ] = 21^ [Uk \ U], the map 
Px\u k '■ (^i/3i)/ker(r Cl k ) —> (2t 2 /32)/ker(r e2 k ) is an isomorphism. Note that there exists 
an isomorphism fe : 3^ — !• ID§. Since JTJT 1 ((2li/3i)/ ker(r Cl J,3f) = Oj we have that 



op. 



x\u k } 



Since r C2 k o Px\u k an d </> fc o r Cl fc are essential extensions, they are full extensions since 2)^ 
is isomorphic to IK or a stable purely infinite simple C* -algebra. 

Since 21 1 and 2I2 are in Cf ree and since cr^ = <J% 2 , we have that either r Cl fc and t C2 fe are 
both non-unital extensions or they are both unital extensions. In the unital extension case, 
i^ ((2l/3)/ker(T Cl J) = such that [l(a/a)/kcr(r Cl j] is mapped to (l,x). Hence, by 

Theorem 2.4 and Corollary 3.8 of [TB] and Lemma 6.12 there exists a unitary Uk £ Ai(Dk) 
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such that 



AdK) o 4> k O Tci k 



1 Px\u h ■ 



Since /3(ker(r Cl k )) — ker(r C2 k ) and since the diagram 



ker(T Cl J 

P 



• a/a- 



is commutative, 



k er(r e2 ,J - 
Ad(ufe) o , 



-2l 2 /S 



Define (9 : 3 -> 2) by 6(J2l 



>(2l/a)/ker(r Cl ,J- 
(2l 2 /S))/ker(r C2 ,J 



»fe ° 7Ti )fe o r Cl = Ad(w fe ) o fc o r Cl fc 

= T <2, k ° /? 

= 7T2,fc o r C2 . o /? 

= X)"=i Ad(tife) o <pk(xk)- Since CJfc n 0^ = for k ^ I and 



£)fc H S)f = 0, 9 is an [/-equivariant isomorphism such that 

7f 2 ,fc o o r Cl = Ad(w fe ) o fc o 7f 1>fe o r Cl 

Hence, 0ot Ci — r c , o j3. By Theorem 2.2 of [5], there exists an isomorphism A : 21 — >• 2l 2 such 
that 



21- 








A 


1 







st/a- 

p 



o 



2t 2 



-Sl 2 /S) 



^0 



By Lemma 6.14 A is an X-equivariant isomorphism. 



□ 



Corollary 6.18. Let 21 and 03 be in Cf ree with finitely many ideals. Then 

(i) St 23 if and on/?/ j/Prim T ' E (2t) = Prim T ' S (03). 

(ii) 21 <g> IK = 03 <g) IK «/ and on/y i/ Prim 7 " (21) S Prim 7 " (03). 

Proof. Set X = Prim(Sl) and F = Prim(03). We first prove (i). Suppose Prim T ' s (Sl) = 
Prim T,E (03), then there exists a homeomorphism a: X — > Y" such that 

r 2i = t<b o a and era = <7<g o 5. 

Define a C*-algebra £ over X by £[Y] = 03[a(F)] for each y e LC(X). Then £ is a tight 
C*-algebra over X . By construction, £ = 03 and !x,s(£) = Ixs(Sl)- Therefore, by Theorem 
[6T71 £^2t. Hence, 21^03. 

(ii) follows from (i) since era = = cr<8- D 

Corollary 6.19. Let G be a singular graph with finitely many vertices and no breaking 
vertices. Then C* (G) C* (G) . 



Proof. By Proposition 6.10 C*{G) is in Cf rco . One can easily check that since G has no 
breaking vertices the ideal spaces of G*(G) and C*(tG) are the same. Likewise for the K- 
groups. Therefore Prim 7 "' S (G*(G)) S Prim T ' S (G* (G)) and so G*(G) S C*(G) S C*(tG). 

□ 

It turns out that if we restrict our category to unital C* -algebras in Cf reo , then D(-) is a 
classification functor. To do this we need the following lemma. 
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Lemma 6.20. Let 21 and 58 be unital C* -algebras such that Prim(2l) and Prim(58) are 
finite. Suppose there exists a homeomorphism a: Prim(2l) — > Prim(58). Then for each 
Y £ LC(Prim(2t)), 2t[Y] is unital if and only if*8[a(Y)] is unital. 

Proof. Set X = Prim(2l) and Y = Prim(58). Let U, V £ £>(X) such that U C V and 
(3 : X -> Y be the homeomorphism given by a. Set W = V \ U, Z = X \ U, S = X \ V. 

Suppose QL\W] is unital. Since 2l[W] is unital, W and S are both open and closed subsets 
of Z. Moreover, Z is homeomorphic to W U S. Since a is a homeomorphism, a(W) and 
a(S) are both open and closed subsets of a(Z) =Y \ a(U) and a(Z) is homeomorphic to 
a(W) U a(S). Thus, Ql[W] = %\Z \ S] and 58[o(WO] = 5B[a(Z) \ a(5)]. Since ®[a(Z)] is 
unital, Q5[a(Z) \ is unital. Hence, 5B[a(PF)] is unital. 

A similar argument shows that if Q5[/3(W)] is unital, then %\W] is unital. □ 

Theorem 6.21. Let 21 and 05 be unital C* -algebras in Cf rcC7 with finitely many ideals. 
Suppose D(2l) = 1(58). Then% = <B. 

Proof. Let a: Prim(2t) — > Prim(58) be a homeomorphism such that 

Tsa = Tfg o a. 



Let a; € Prim(2t). By Lemma 6.20 we have that 2l[F] is unital if and only if 2$[a(Y)] is 



unital for all Y £ LC(Prim(2l)). Therefore, 

T"a = t<£ o a. 



Thus, we have that Prim T ' S (2l) S Prim T ' S («B). By Corollary 6.18 21 ^ 58. □ 



7. Range of the invariant and permanence properties 

We saw in Section [5] that Prim T (-) is a classification functor for the class of graph C*- 
algebras associated to amplified graphs with finitely many vertices. In fact, we showed in 



Proposition 5.9 that Prim r (-) is a strong classification functor. We now determine the range 
of Prim r (-). 



Let G be a finite graph. By Proposition 6.10 C*(G) £ C free . Hence, X = Prim(C*(G)) 



is finite and for each x £ X, t c ^,qJx) £ N when K a (C* (G)[x}) + = Kq(C*(G)) and 
T c*(G)( x ) = ~ 1 wnen K (C*(G)[x}) + ^ K (C*(G)). We will show in this section that 
this is the only obstruction for the range of Prim T (-). 

Lemma 7.1. Let (X,-<) be a finite partially ordered set and let F be the acyclic graph 
representing (X : described in section Let F op be the graph obtained from F by 

reversing the arrows of F. Then Prim(C*(f op )) = X. 

Proof. It is clear that H is a hereditary subset of F°p° if and only if H is open in X. Since 
F°p is a singular graph with no breaking vertices, we have Prim(C* (F°p)) = X. □ 

Lemma 7.2. Let G be a finitely generated free abelian group. Then there exists a strongly 
connected finite graph E such that C*(E) is a purely infinite simple C* -algebra, \E \ = 
rank{G), and 

Proof. Set m = rank(G). Define E by E° — {vi, w 2 , . . • , v m }, 

E 1 = {e(v,w) | v, w £ {vi,v 2 , ■ ■ ■ ,v m }} , 
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s E (e(v,w)) = v and r E (e(v, w)) = w. It is clear that E is a strongly connected. Since E 
contains a cycle, C*(E) is purely infinite and by Corollary 3.2 of [5] and Theorem 2.2 of 
|H], K (C*(E)) weS o Z = G. Since G*(£) is purely infinite, 

(X (C*(S)),^ (C*(E)) + )-(G,C7). □ 

Theorem 7.3. Let I fc a finite topological space and let f: X — > { — 1} U N be a function. 
Then there exist a finite graph G and a homeomorphism a: Prim(G*(G)) — > X such that 

f oa = T c*(ay 



Proof. By Lemma 7.1 there exists a finite graph Ho such that Prim( C* (H p)) — X and 
-o 



7.2 



there exists a 



H = X. Set H = H . Let u be H°. If /(«) > 0, then by Lemma 
strongly connected singular graph E v with finitely many vertices and no breaking vertices 
such that rank(Ko{C* (E v ))) = f(v) and C*(E V ) is a purely infinite simple C7*-algebra. If 
f(v) < 0, set E v = {v}. 

For each v g H°, let w v be an element of E®. Define E as follows E° = [J veH o E®, 

E± = ( U ^ ) U { e ( w «' I " e N, 3 edge in from v to w} 

Se\e v = s Ev , s E {e(w v ,w z ) n ) = w v , r E \ Ev = r Ev , and r E (e(w v ,w z ) n ) = w z . Then E = G 
for some finite graph G. 

Define f3: 0(X) -> H(-E) by f3(U) = (J veU E°. By the construction of E, we have that f3 is 
a lattice isomorphism. Thus, (3 induces a homeomorphism /3: X — > Prim(G*(-E)) such that 
G*(£)[/3(»] = C*{E V ). Set a = Then a is a homeomorphism. Let x € Prim(G*(£0) 
and let w = a(a:). Thus, 

C*(E)[x} = C*(E)(f3(v)}^C*(E v ). 
Hence, / o a = Tc*( E ) □ 
As a consequence of the above theorem and our general classification result (Proposition 



6.10 and Theorem 6.21 ), we have that every unital G*-algebra in Cf ree with finitely generated 



if -theory is isomorphic to G* (G) for some finite graph G. 

Corollary 7.4. Let 21 be a unital C* -algebra in Cf roo with Ko(%V) finitely generated. Then 
there exists a finite graph G such that 21 = G*(G). 

Proof. Note that Prim(2t) is finite. Since 21 is finitely generated and 

^o(Sl) = K (i&[x]), 

xePrim(2l) 

Kol%[x]) is finitely generated for all x € Prim(2l). Thus t^(x) e {-1} U N. By The orem 
there exi sts a finite graph G such that D(2l) = D(G*(G)). Hence, by Proposition 



7.3 



6.10 



and Theorem 6.21 21 ^ G*(G). □ 



Using our general classification result and our range result, we can achieve a permanence 
result for extensions of graph algebras associated to amplified graphs. 

Corollary 7.5. Let G\ and G2 be a finite graphs. If % is a unital C* -algebra and 21 fits 
into the following exact sequence 

G*(G7) <8> K -> 21 -> C*(Gi) -> 

£/ien 21 € Cfree- Consequently, there exists a finite graph G such that 21 = G*(G). 
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and Proposition 



6.3 



C*(Gi) ® K and G*(G 2 ) 



arc 



Proof. Note that by Proposition 6.10 
elements ol Cf rcc . 

Set X = Prim(2t). Let U be an open subset ol X such that 2l[C7] = G*(G7) ® IK and 
21LY \ E7] = C*(G^). Set Y = X\U. Since Prim(C*(G l )) is finite, E7 and Y~ are finite. 
Hence, X is finite. 

Since 2l[L/] is a tight C*-algebra over [7 and 2l[Y] is a tight C*-algebra over X, there 
exist homeomorphisms /3u- Prim(C*(Gi) ® K) -» E7 and /3y : Prim(G* (G 2 )) -> F. Let 
x e Prim(St). Then x e U or x e X \ U. II x e U, then 9t[x] ~ (G*(Gi) K)[/3^ 1 (a;)] and 



if x G X\ f/, then 21 [x] S G*(Gi)[ ( 8^ 1 (x)]. Hence, by Proposition 
Cf rco . Thus, by Proposition |6.3| 21 <E Cf rce . 

The last part of the statement follows from Corollary 
K (C* (G2)) which implies -Kq(21) is finitely generated. 



6.3 



21 [x] are elements of 



7.4 



since K (&) = #o(C*(Gi)) 



□ 
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